n=30;
m=30;
number=[|838,21,136,849,882,726,509,288,845,158,775,226,546,316,69,361,96,768,490,507,231,283,315,567,511,837,115,834,571,521|
157,381,40,375,24,853,322,690,837,408,872,801,998,121,130,906,856,603,770,944,207,142,422,57,22,122,521,674,329,27|
433,745,630,791,528,154,787,780,344,850,758,204,507,718,110,207,554,725,697,450,326,378,424,449,76,11,497,454,958,951|
63,149,52,77,649,957,567,813,309,230,403,87,880,106,709,279,254,309,596,695,82,682,671,603,791,730,537,354,362,947|
923,615,723,227,594,265,217,115,703,965,5,206,737,939,838,450,720,9,103,658,813,391,531,989,992,311,490,691,936,951|
269,890,798,770,249,694,8,714,373,406,763,376,821,119,365,600,304,478,62,590,862,891,544,46,597,963,756,345,232,447|
181,325,905,479,246,675,111,391,24,485,182,877,856,972,236,785,87,918,977,340,540,861,264,51,910,549,862,106,714,709|
260,516,962,652,986,815,213,747,309,565,153,295,745,480,373,831,259,427,483,401,589,89,238,816,579,588,812,446,942,823|
894,561,350,826,752,768,258,906,922,559,377,867,687,516,191,77,983,192,430,674,918,210,903,688,524,605,603,357,934,937|
482,427,610,216,806,707,804,163,500,666,883,840,377,356,699,179,682,431,640,446,820,562,533,165,713,3,44,535,666,621|
738,880,159,138,454,144,468,900,152,983,522,917,883,473,906,498,44,969,410,217,577,143,32,532,256,739,844,809,728,70|
629,47,471,790,682,81,301,973,702,547,612,32,165,385,991,502,88,164,359,229,599,12,309,988,200,433,791,65,154,785|
786,829,883,709,159,837,789,286,305,487,408,202,782,769,301,703,559,122,583,631,60,956,505,300,633,843,990,518,626,929|
530,517,710,587,352,90,610,846,252,693,904,625,18,820,38,309,834,411,219,688,577,584,346,805,413,473,625,725,598,448|
30,775,892,499,271,276,490,75,414,300,872,144,816,482,493,765,540,423,699,953,883,710,792,112,197,87,641,828,644,809|
751,289,54,703,189,128,525,985,282,958,939,339,483,391,40,312,327,808,230,541,862,682,747,855,478,712,373,770,539,568|
330,424,710,514,528,469,404,709,806,958,245,438,339,758,950,89,857,523,545,124,829,746,320,856,287,943,418,287,417,475|
486,802,605,58,263,3,65,486,550,454,731,595,428,622,546,8,167,801,827,678,702,295,840,779,101,639,259,956,926,144|
653,484,893,547,670,353,733,41,59,821,670,480,197,454,410,20,274,196,63,996,795,500,886,310,548,36,266,102,701,26|
847,0,184,731,204,724,9,109,973,320,685,200,840,811,383,247,301,551,19,87,595,50,885,866,715,564,18,570,905,221|
934,447,557,976,898,808,892,163,388,280,366,937,899,5,167,377,750,844,743,540,56,101,753,245,502,808,338,858,98,91|
142,880,558,664,962,599,461,965,463,597,852,978,828,396,438,271,788,13,40,270,910,718,445,314,558,767,332,517,438,398|
415,964,128,867,456,283,503,803,322,105,452,668,729,472,805,609,822,694,874,463,274,708,505,221,23,459,61,711,345,338|
224,799,379,211,50,879,790,62,150,928,711,789,427,922,627,184,275,891,351,622,624,375,756,495,765,592,412,924,346,76|
789,774,443,81,180,510,124,517,5,919,402,720,638,235,988,814,436,696,747,966,106,62,270,304,73,127,456,781,13,756|
527,771,194,484,366,669,791,195,595,290,827,925,293,333,896,315,764,702,328,744,262,962,949,677,75,711,90,253,876,144|
9,655,750,606,373,281,802,395,965,256,745,611,263,310,387,324,58,559,416,852,755,221,390,416,524,784,333,964,955,680|
854,443,363,979,193,302,418,137,87,499,235,340,881,801,602,458,778,660,479,154,638,437,450,176,235,268,257,359,369,335|
97,372,752,846,822,741,63,484,704,179,89,624,919,751,345,87,413,911,92,710,295,940,153,536,428,813,431,867,353,32|
541,6,226,448,460,927,912,613,599,682,886,691,207,823,112,447,509,602,546,366,488,254,424,416,717,131,986,496,143,967|];